COLAB:A Collaborative Multi-factor Scheduler for Asymmetric Multicore Processors

Funding: Partially funded by the UK EPSRC grants Discovery: Pattern Discovery and Program Shaping for Many-core Systems (EP/P020631/1) and ABC: Adaptive Brokerage for Cloud (EP/R010528/1); Royal Academy of Engineering under the Research Fellowship scheme.Increasingly prevalent asymmetric multicore processors (AMP) are necessary for delivering performance in the era of limited power budget and dark silicon. However, the software fails to use them efficiently. OS schedulers, in particular, handle asymmetry only under restricted scenarios. We have efficient symmetric schedulers, efficient asymmetric schedulers for single-threaded workloads, and efficient asymmetric schedulers for single program workloads. What we do not have is a scheduler that can handle all runtime factors affecting AMP for multi-threaded multi-programmed workloads. This paper introduces the first general purpose asymmetry-aware scheduler for multi-threaded multi-programmed workloads. It estimates the performance of each thread on each type of core and identifies communication patterns and bottleneck threads. The scheduler then makes coordinated core assignment and thread selection decisions that still provide each application its fair share of the processor's time. We evaluate our approach using the GEM5 simulator on four distinct big.LITTLE configurations and 26 mixed workloads composed of PARSEC and SPLASH2 benchmarks. Compared to the state-of-the art Linux CFS and AMP-aware schedulers, we demonstrate performance gains of up to 25% and 5% to 15% on average depending on the hardware setup.Postprin

Modelling VM latent characteristics and predicting application performance using semi-supervised non-negative matrix factorization

Funding: This work is a part of the ABC (Adaptive Brokerage for the Cloudproject) funded by EPSRC EP/R010528/1.Selecting a suitable VM instance type for an application can be difficult task because of the number of options and the variety of application requirements. Recent research takes a data-driven approach to model VM performance, but this requires carefully choosing a small set of relevant benchmarks as input. We propose a semi-supervised matrix-factorization-based latent variable approach to predict the performance of an unknown new application. This method allows to take a large set of benchmarks as input for VM performance modelling, and it uses the model and the performance measure of the new application on some of the target VMs to predict the performance on the rest of all VMs. We ran experiments with 373 micro-benchmarks from stress-ng and 37 AWS EC2 VMs to predict the scores of Geekbench accurately. Our initial results showed that the RMSE and STD of the predicted scores are 6.7 and 4.5 when sampling Geekbench on 5 VMs, and 10.0 and 2.8 when sampling 10.Postprin

Lattice-based scheduling for multi-FPGA systems

Accelerators are becoming increasingly prevalent in distributed computation. FPGAs have been shown to be fast and power efficient for particular tasks, yet scheduling on FPGA-based multi-accelerator systems is challenging when workloads vary significantly in granularity in terms of task size and/or number of computational units required. We present a novel approach for dynamically scheduling tasks on networked multi-FPGA systems which maintains high performance, even in the presence of irregular tasks. Our topological ranking-based scheduling allows realistic irregular workloads to be processed while maintaining a significantly higher level of performance than existing schedulers.Postprin

Lifespan extension and the doctrine of double effect

Recent developments in biogerontology—the study of the biology of ageing—suggest that it may eventually be possible to intervene in the human ageing process. This, in turn, offers the prospect of significantly postponing the onset of age-related diseases. The biogerontological project, however, has met with strong resistance, especially by deontologists. They consider the act of intervening in the ageing process impermissible on the grounds that it would (most probably) bring about an extended maximum lifespan—a state of affairs that they deem intrinsically bad. In a bid to convince their deontological opponents of the permissibility of this act, proponents of biogerontology invoke an argument which is grounded in the doctrine of double effect. Surprisingly, their argument, which we refer to as the ‘double effect argument’, has gone unnoticed. This article exposes and critically evaluates this ‘double effect argument’. To this end, we first review a series of excerpts from the ethical debate on biogerontology in order to substantiate the presence of double effect reasoning. Next, we attempt to determine the role that the ‘double effect argument’ is meant to fulfil within this debate. Finally, we assess whether the act of intervening in ageing actually can be justified using double effect reasoning

A New Classification System for the Actions of IRS Chemicals Traditionally Used For Malaria Control

Knowledge of how mosquitoes respond to insecticides is of paramount importance in understanding how an insecticide functions to prevent disease transmission. A suite of laboratory assays was used to quantitatively characterize mosquito responses to toxic, contact irritant, and non-contact spatial repellent actions of standard insecticides. Highly replicated tests of these compounds over a range of concentrations proved that all were toxic, some were contact irritants, and even fewer were non-contact repellents. Of many chemicals tested, three were selected for testing in experimental huts to confirm that chemical actions documented in laboratory tests are also expressed in the field. The laboratory tests showed the primary action of DDT is repellent, alphacypermethrin is irritant, and dieldrin is only toxic. These tests were followed with hut studies in Thailand against marked-released populations. DDT exhibited a highly protective level of repellency that kept mosquitoes outside of huts. Alphacypermethrin did not keep mosquitoes out, but its strong irritant action caused them to prematurely exit the treated house. Dieldrin was highly toxic but showed no irritant or repellent action. Based on the combination of laboratory and confirmatory field data, we propose a new paradigm for classifying chemicals used for vector control according to how the chemicals actually function to prevent disease transmission inside houses. The new classification scheme will characterize chemicals on the basis of spatial repellent, contact irritant and toxic actions

The state of the Martian climate

60°N was +2.0°C, relative to the 1981–2010 average value (Fig. 5.1). This marks a new high for the record. The average annual surface air temperature (SAT) anomaly for 2016 for land stations north of starting in 1900, and is a significant increase over the previous highest value of +1.2°C, which was observed in 2007, 2011, and 2015. Average global annual temperatures also showed record values in 2015 and 2016. Currently, the Arctic is warming at more than twice the rate of lower latitudes

The Campbells: lordship, literature and liminality

The Campbells have the potential to offer much to the theme of literature and borders, given that the kindred’s astonishing political success in the late medieval and early modern period depended heavily upon the ability to negotiate multiple frontiers: between Highlands and Lowlands; between Gaelic Scotland and Ireland, and, especially after the Reformation, with England and the matter of Britain. This paper will explore the literary dimension to Campbell expansionism, from the Book of the Dean of Lismore in the earlier sixteenth century, to poetry addressed to dukes of Argyll in the earlier eighteenth century. Particular attention will be paid to the literary proclivities of the household of the Campbells of Glenorchy on either side of what appears to be a major watershed in 1550; and to the agenda of the Campbell protégé John Carswell, first post-Reformation bishop of the Isles, and author of the first printed book in Gaelic in either Scotland or Ireland, Foirm na n-Urrnuidheadh (‘The Form of Prayers’), published at Edinburgh in 1567

Communications Biophysics

Contains research objectives and reports on eight research projects split into three sections.National Institutes of Health (Grant 2 PO1 NS13126)National Institutes of Health (Grant 5 RO1 NS18682)National Institutes of Health (Grant 5 RO1 NS20322)National Institutes of Health (Grant 1 RO1 NS 20269)National Institutes of Health (Grant 5 T32 NS 07047)Symbion, Inc.National Institutes of Health (Grant 5 R01 NS10916)National Institutes of Health (Grant 1 RO NS 16917)National Science Foundation (Grant BNS83-19874)National Science Foundation (Grant BNS83-19887)National Institutes of Health (Grant 5 RO1 NS12846)National Institutes of Health (Grant 1 RO1 NS21322-01)National Institutes of Health (Grant 5 T32-NS07099-07)National Institutes of Health (Grant 1 RO1 NS14092-06)National Science Foundation (Grant BNS77-21751)National Institutes of Health (Grant 5 RO1 NS11080

Can Deliberately Incomplete Gene Sample Augmentation Improve a Phylogeny Estimate for the Advanced Moths and Butterflies (Hexapoda: Lepidoptera)?

This paper addresses the question of whether one can economically improve the robustness of a molecular phylogeny estimate by increasing gene sampling in only a subset of taxa, without having the analysis invalidated by artifacts arising from large blocks of missing data. Our case study stems from an ongoing effort to resolve poorly understood deeper relationships in the large clade Ditrysia ( > 150,000 species) of the insect order Lepidoptera (butterflies and moths). Seeking to remedy the overall weak support for deeper divergences in an initial study based on five nuclear genes (6.6 kb) in 123 exemplars, we nearly tripled the total gene sample (to 26 genes, 18.4 kb) but only in a third (41) of the taxa. The resulting partially augmented data matrix (45% intentionally missing data) consistently increased bootstrap support for groupings previously identified in the five-gene (nearly) complete matrix, while introducing no contradictory groupings of the kind that missing data have been predicted to produce. Our results add to growing evidence that data sets differing substantially in gene and taxon sampling can often be safely and profitably combined. The strongest overall support for nodes above the family level came from including all nucleotide changes, while partitioning sites into sets undergoing mostly nonsynonymous versus mostly synonymous change. In contrast, support for the deepest node for which any persuasive molecular evidence has yet emerged (78–85% bootstrap) was weak or nonexistent unless synonymous change was entirely excluded, a result plausibly attributed to compositional heterogeneity. This node (Gelechioidea + Apoditrysia), tentatively proposed by previous authors on the basis of four morphological synapomorphies, is the first major subset of ditrysian superfamilies to receive strong statistical support in any phylogenetic study. A “more-genes-only” data set (41 taxa×26 genes) also gave strong signal for a second deep grouping (Macrolepidoptera) that was obscured, but not strongly contradicted, in more taxon-rich analyses